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Abstract 

Given a graded associative algebra A, its lower central series is defined by L\ = A and L i+1 = 

[L,, A]. We consider successive quotients Ni(A) = Mi(A)/M i+1 (A), where Mi(A) = ALi(A)A. 

These quotients are direct sums of graded components. Our purpose is to describe the Z-module 
structure of the components; i.e., their free and torsion parts. Following computer exploration 
using MAGMA , two main cases are studied. The first considers A = A n / (/i,..., / m ), with A n 
the free algebra on n generators {x\, over a field of characteristic p. The relations fi 

are noncommutative polynomials in 1 , for some integers rij . For primes p > 2 , we prove that 
pJ2 n j | dim(W(A)). Moreover, we determine polynomials dividing the Hilbert series of each 
Ni(A). The second concerns A = Z(xi, X 2 , )/(x™, x%). For * = 2 , 3 , the bigraded structure of 
Ni(A 2 ) is completely described. 

1 Introduction 

Algebraic geometry is technically based on commutative algebra as one can reconstruct an affine 
algebraic variety from its commutative algebra of functions. This suggests to define a noncommu¬ 
tative “space” via a noncommutative algebra which plays the role of the algebra of functions on 
this nonexistent space. 

This can seem a very daring postulate, but it has proven to be a powerful one. It lies at the 
heart of the theory of noncommutative geometry of Alain Connes and Quantum groups of Vladimir 
Drinfeld. 


Feigin and Shoikhet FS07| initiated a new approach to the study of a given noncommutative 
algebra. Their idea was to approximate it by pieces whose degree of noncommutativity is controlled. 
This parallels the idea of approaching a function by polynomials in its Taylor expansion. One gains 
through these “more commutative” approximations an access to tools of classical geometry. 
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To be more precise, the first approximation of a noncommutative algebra A is its abelianization 
A a f, := A/A[A, A\A. To generalize this construction to higher orders one can consider the lower 
central series (Lj)j G N. It is defined inductively: the first term L\ is A itself, while the following 
ones are defined as L l+ i = [A, Lj\. In particular the abelianization of A can be interpreted as 
A a b = A/A[A, A] A = M1/M2, where Mi denotes the ideal generated by Li, i.e. M t := ALiA. This 
suggests to define N t := 1 as a generalization of A a b- Note that some other papers on the 

same subject define and study directly Bi := Lj/Lj+i, without first forming an ideal. 

The innovative work of Fe igin a nd Shoikh et spawn ed a new l ine of r esearch . The st ructur e 
of Bi(A) was first studied by FS07 |. then by DKM08], DE08], AJ10 ]. BJ131, BBll l. BJ11], 
and^ BEJ + 1 2], Shortly after came the study of the Ni(A), including papers by [Kerl3l ]. BEJ + 12], 


J013], and lastly CFZ13]. 


In their paper, [FS07I ] considered A = A n { C), the free associative algebra on n letters, over 
the field of complex numbers, but their results remain valid over any field of characteristic zero, in 
particular over Q. They have discovered that A/M3 can be identified with the algebra Q even (C n ) 
of even differential forms on C n with Fedosov product. Thus, one can wonder whether there are 
other incarnations of classical geometric objects hidden in the Ni(A)’ s. 

This is a difficult question, and a first approach to understand the Ni(A )’s is to determine 
their dimensions. We do not want to restrict ourselves to free algebras, but consider instead alge¬ 
bras with relations. We work with fields or rings different than Q, for example over the integers 
Z or a finite field k of characteristic p, as these are more accessible to computer assisted exploration. 


In the first section, we consider algebras of the form A := A n /(f\, f%, ■ ■ ■, f m )- We show in 
Theorem l2.9l that W n (k ), the Weyl algebra with divided powers, acts on Ni(A). More generally there 
is an action of W ni (k )<8>, <8> W nr (k), and one obtains ('corollary 12.121) that dim(IVj(A)) is divisible 

by p^ n i. We also deduce (corollary 12.131) that the Hilbert series of Ni(A) with respect to the 
corresponding variables X\,... ,X r is divisible by (1 + Xi-t--• - + X^ 1 1 ) ■ ■ ■ (1 + X r + - ■ - + Xf 1 ). 

In the second section, we work over Z and consider algebras of the form A := A^lix™,xV£). We 
prove that the Z-module structure of and N^(A) are given by the tables (see notations in 

13.11 and 13.71) 
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Table 1: Bigraded Description of N^{A) 
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Table 2: Bigraded Description of N${A) 


We give an explicit basis of the non-torsion part and also compute the torsion in terms of m 
and n. 

2 Divisibility of Total Dimensions in characteristic p 

The main tool of this section, Proposition 12.71 states that any finite dimensional module over 
®jW n . (k), a sub algebra of the Weyl algebra with divided power structure, has dimension divisible 
by all p n i . We show in Theorem 12.91 that Ni(A) can be equipped with an action of ®jW n . (k), and 
as a corollary, one obtains (corollary 12 . 12 |) that dim(Ni(A)) is divisible by all p n i . 

2.1 Weyl algebra with divided powers 

We first recall the definition o of the algebra W[k) and then give in lemma 12.21 a system of 
generators in order to formulate the definition 12.31 of W n {k). 






































Definition 2.1 The Weyl algebra with divided powers over Z, W(Z), is the algebra of linear 
operators of the form 


E 


,D> 


CLij X 


where D := — and f/ie coefficients aij are in Z. For a commutative ring R, one defines W(R) := 
W{ Z) ® F. 


Note that the elements of W(Z) define endomorphisms of Z[x] despite the denominators. If we 
denote Dj := D 3 jj\ it is clear that x, together with Dj for all non-negative j generate W(Z). Also 
one has: 


DjD r 


D 3 D r 


(j + r)\ D 3+r 
j\r\ (j + r)\ 


j + r 


D 


j+r- 


( 1 ) 


From now on, R will be a field k of characteristic p. We have a well-known Lemma: 


Lemma 2.2 If k has characteristic p, the algebra generated by Dj for all non-negative j is also 
generated by D p i for all non-negative i. More precisely, if a is a non-negative integer with repre¬ 
sentation a = a n p n + ■ ■ ■ + ao in base p, we have 


Da = II(^)-. with C = UM- 

s s 

Proof One can write a as the sum of 2 elements b and c, in a compatible way with its decomposition 
in basis p: 

o = flnP” + • • • + &kp k + a k-l p 1 ' 1 + • • • + do- 

'-V-' '---V-' 

b c 


We claim that 


D a — DiD c . 


According to eq. ©, we already know that 



D a = D b D c . 


Therefore it suffices to prove, that (^) = 1 (mod p). 

Let us recall Lucas’s Theorem: for all non-negative integers m, n and prime p, we have 


i =0 


(mod p), 


(3) 








where m = Yli=o m iP l an d n = our setting; 


6 = n -u;i (modp) ' 


But we can decompose this product into two products (for s < k — 1 and for s > k — 1) and use 

a s if s > k — 1, 


the remark that by definition of b, b s 
In other words (mod p ): 


0 otherwise. 


= n. 


= "•>»(:) Mo 

= i. 


Iterating this result, one gets 

We now want to prove by induction that 


D a — n s L» aapS 


O’ ! IP (y p ' ! ( ^ 'p 1 ' 


By eq. Q, 
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pi 


D a pi D(jy_\^piDpi, 


so we are looking for the expression of ( Q? (). But Lukas’ theorem gives 


ap \ fa 

pi 


= a , 


(4) 


(5) 


which completes the induction step. □ 


Thus, W{k) is generated by x and D p i for all i > 0. 

Definition 2.3 Denote by W n (k) the subalgebra generated by x and D p ,--- ,D p n~i. By Lemma 
\2.P[ it is generated by x and all Dj with j < p n . 

For example, W±(k ) is generated by x and D with relations [ D,x\ = 1 and D p = 0. 

We will need the following lemma in the proof of proposition 12.71 


Lemma 2.4 For j <p n , all Dj € W n [k ) are nilpotent. Moreover x pn is central in this algebra. 


Proof To show that all Dj are nilpotent, we first show that all D p i are nilpotent. 

Since D( m ^ p iD p i § )D mp i, an induction with Lucas’s theorem = m shows 

that m\D mp i = D™-. In particular, for m = p, we have that 

D pi = p\D pi +1 = 0. (6) 


For arbitrary 0 < j < p n , we have by the proof of Lemma 12.21 that 



It remains to show that one of the terms in this product vanishes. Choosing any term in the product 
and noting that since all j s < p, j s \ ^ 0, one has 


D r § (d^Y 
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(7) 


Thus, we have shown that all Dj are nilpotent. 

It is clear that x pn commutes with x. We now show that it commutes with Dj as well. According 
to lemma [2721 it suffices to show it for D p i, with p l <p n . To this end, note that 


i D : 


pi , . 


']x e = D pi {x pn x e )-x pn {D pi x e ) 


p + 

. P l J 



x P n +t- P i 


Now, we show that 0 = (( p — ( p i))- But, by Lucas’s Theorem we have that 



= 0 . □ 


2.2 Divisibility of dimensions of <S>jW nj (k) -modules 

We hrst recall that the tensor product A® B of two associative algebras A and B is also an 
associative algebra for the product (a <8> b) ■ (a' <g> i/) := a • a' <S> b ■ b’. One has a canonical injection 
of A into A® B sending a to a® 1 b (similarly for B ). 

Remark One immediately see that elements of A commute with those of B in A <g> B. 

We can therefore consider the associative algebra ®jW n .(k) which is generated by the elements 


Dij := 1 (8>.. ■ 1 Cg Dj ® 1 • • • (8) 1 


i —1 





and 


Xi := 1 (g> ... 1 ® x (g> 1 • • • <8) 1. 

2—1 

We start by stating a useful lemma 

Lemma 2.5 Let Ni be a finite family of commuting nilpotent endomorphisms of a vector space V, 
then there exists a non zero vector v £ V annihilated by all the Ni ’s. 

Proof Our base case is true: as N± is nilpotent, for any v, there exists a certain power s for which 
v\ := Nfvk is nonzero, but N^ +1 Vk vanishes, so one has Ni(v\) = 0. Now, suppose that Ni,, N\ 
all share a common null vector Vk £ V. Since Nk+i is nilpotent, there exists some integer t such 
that iV| +1 (ufc) = 0 and Vk+i '■= N^fi\(vk) / 0. In particular Nk+\{vk+i) = 0. Additionally, for any 
j < k, we have Nj(yk+ 1 ) = Nj(N^7\vk) = NN^Nj(vk) = 0, so our induction is done. 

For the rest of this section, we assume that k is algebraically closed. 

Lemma 2.6 Let V be a ®jW n (k ) module. Then all of the D- L j share a common null vector v £ V. 
Moreover, ifV is irreducible, each of xL act by corresponding scalars Sj £ k. 

Proof The Difis commute with each other by definition for different j's and by the above remark 
for different i's. They are nilpotent by Lemma 12.41 Lemma 12.51 therefore applies. 

fij 

In addition, since each x? is central in ®jW nj (k), and since V is an irreducible ®jW nj (k)- 

nj 

module, Schur’s lemma asserts that x p - acts by multiplication by a scalar. □ 

This lemma enables to derive the main result of this section: 

Proposition 2.7 Any finite dimensional module over Wn ■= &)j W n (k) has dimension divisible 
by p ^ n i. 

We recall the following basic result whose proof we omit: 

Lemma 2.8 Let E , F be subspaces of vector spaces V, W respectively. Given a linear mapping 
4> : V —> W such that <f(E) C F, the map : V/E —> W/F given by <p([v}) = [0(f)] for v £ V is 
well defined and linear. 

Proof (of prop. I2.7[) : Let M be a finite dimensional module over Wn- If M is not already 
irreducible, then we may find an irreducible submodule V\ of M; then, we have that M = V\®M/\\. 
If M / V\ is not yet irreducible, then we may find an irreducible submodule V2 C MjV \; this implies 
the existence of a module F 2 C M such that F\ := V\ C F 2 and F 2 /F 1 = V 2 . By continuing this 
process we build in a finite number of steps an exhausting filtration F\ C • • • C F n = M of M. The 


associated successive quotients Vj := are by construction irreducible modules and together 

form the Jordan-Holder decomposition of M : 



To prove the proposition, it suffices to show that each Vi has dimension divisible by p^ n V Let V 
be one of these Vj. 

Our strategy is to show that 

V = k[x 1 ,...,x m ]/(xf 1 ,...,x^ rn ), 

which is clearly of dimension jjV n .i. This isomorphism will be induced from a surjective map 

f : k[x i,.. .,x m ]/(x% 1 - si,... ,x^ m - Sm) —> V 

with all of the s* given by lemma [2761 We will consider a multi-filtration on k[x i,... ,x m ]/(x^ 1 — 
si, ... ,Xm — s m ) induced from the one on k[x i,... ,x m ] given by the lexicographic order on the 
degrees. The associated graded is isomorphic to k[x \,..., x m \/(x^ 1 ,..., i ) so this will induce 
a map 

gr(f) : k[x lt ..., x m ]/(x? ni ,..., ) —* V 

which will be shown to be an isomorphism. 

By Lemma 12.61 there exists a common null-vector v to all the Dij. Set V' = Wjy ■ v to be the 
Wjv submodule of V generated by v. 

Consider Wjv • b, the one-dimensional free Wn module generated by a symbol b. Then, we have 
a map 

f :W N -b — >W N -v. 

It is defined on b by f(b) := v, and extended to w ■ b £ Wn ■ b by f(w ■ b) = w ■ f(b ) = w ■ v. This 
map is clearly surjective. We want to show that k[x i,... ,x m ]/(x] ) 1 — si,... ,Xm — s m ) ■ b is a 
quotient of Wn ■ b and that / will induce the map / that we are looking for. More precisely we will 
show that / produces a surjective module morphism 

/ : k[x i,... ,x m ] • b -» Wn • v, 


which in turn will induce 


/ : k[x 1 ,.. .,x m \/(xi -Si,.. . - s m ) -b 


Wn-v. 


1 V 2 may not be a submodule of M, as this is a decomposition as vector spaces. 



Let ( D ip k ) be the left ideal generated by all D ip k for 0 < k < rii with 1 < i < m. Then, ( D ip k ) • b 
is a submodule of Wn • b. If we show that ( D ip k ) • b C Ker(f), then by Lemma [2781 there will be 
an induced map 

f:W N - b/(D ipk ) ■ b -» W N ■ v. 

Since W N ■ b/(D ipk ) • b =* (W N /(D ipk )) • b =* k[x i,... , x m ] ■ b, we will have the desired map / : 
k[x i, • • ■ ,x m ] ■ b —» W N ■ v. 

We therefore show that ( D ip k ) • b C Ker(f). Consider an arbitrary element in ( D ip k ) • b. It is of 
the form )T) u ik D ipk • b for some u ik <E W N . Since Ui k D ipk -b) = Y1 u ik D ipk ■f(b ) = UikD ip k ■ v, 
and since we have chosen v so that D ip kV = 0, we are done. 

It remains to show that this map 

/ : k[x i, ...,x m ]-b —^ W N ■ v 

that we have just built indeed descends to a map 

/ : k[x i,... ,x m ]/(x{ 1 - si,.. • - s m ) -b — W N .v. 

By Lemma [TTl x v - 3 ( v) = Sj(v), which means that ( x\ 1 — si,..., Xm™ — s m ) ■ b C Ker(f). This 
in turn produces a map / : k[x i,..., x m ]/ 1 — si, ..., iJJ, — s m ) • b -» ILjv • x by Lemma 12.81 
This map is clearly surjective. Since V is irreducible, and Wn • v is a non zero submodule, one has 
V = Wn ■ v and hence / is onto. 

To show that / is injective, it suffices to show that k[x]/(x pn ) is irreducible. So, let B be a 
non-trivial submodule of k[x]/(x pU ), we will show that it coincides with k[x\/(x p "). We want to 
show that B contains an element of the form 1+higher terms, since such an element generates 
the module k[x\/x p " over k[x\. Let b be an arbitrary nonzero vector in B. Let x n be the lowest 
monomial it contains. (We normalize b so that b = x n + higher terms.) As 

D n b = 1 + higher terms, 


we have that B = k[x\/(x pU ). □ 

2.3 Applications 

Suppose that we work over an algebraically closed field k of characteristic p. Denote the 
algebra A n := k(x i, X 2 ,..., x n ). Our noncommutative algebra is A := A n / (/i, / 2 ,..., f m ), where 
each relation is a noncommutative polynomials in xk , for some integers rij. 

Theorem 2.9 In the above setting, the algebra (^) ; - W nj (k) acts on Ni{A). 

Half of this action (cor. 12.111) comes from the following proposition. 




Proposition 2.10 The algebra A n /M 3 acts on Ni(A). 


We will need twice the remark, true by induction, that a morphism of algebras <f> : A —> B 
preserves N-s, i.e 

(j>(Ni(A)) c Ni(B). (8) 


Proof (of prop. 12 . 101 ) We first remark that A/M% acts on Ni(A). Indeed, Cor. 1.4 in BJ13 ] states 
that 

MjMk C Mj + k -1 


whenever j or k is odd. In particular C Mj + 2 C Mj, and the left multiplication by M 3 

on Mj preserves Mj+ 1 . The left multiplication by A induces therefore an action of A/ M 3 on 
Ni(A ) := Mi(A)/Mj+i(A). Now, since the natural projection p : A n —> A is a map of algebras, 
the remark ([ 8 ]) above applies and in particular p{M2,{A n )) C M 3 (A). This means that p descends 
to a morphism p : A n /M 3 — > A/M%. So the A/Ms-module Ni(A ) becomes an An/M^-module by 
composition with p. □ 


Corollary 2.11 The polynomial algebra k[x 1 ,... ,x n ] acts on Ni(A). 
To prove this corollary, let us recall the following. 


Fact 2.1 (Prop. 3.1 in r BEJ + 12,1) The algebra A n /M 3 is the algebra generated by x\,... ,x n and 
Uij for i,j € [ 1 ,... , n] and i / j, with the following relations: 

(1) uij = [xi,Xj\, and so Uij + Uji = 0; 

(2) [xi, Ujk} = 0 for all i,j, k\ 

(3) Uij commute with each other: [uij,Uki] = 0; 

(4) UijUki = 0 ifi,j,k,l contains repetitions; 

(5) UijUki = —Ui^kUji ifi,j,k,l are all distincts. 


Proof (of cor. 12.111) By (2) and (3) one has that u t j is central in A n /M 3 . So u t j acts as a scalar 
on irreducible modules (Schur’s lemma). This scalar is 0 since ufj = 0 by (4) above. This implies, 
using the Jordan-Holder decomposition of an arbitrary module, that u t j acts as 0. But this means 
that this action descends to an action of k[x \,..., x n ]. We can then apply this result to the action 
given by prop. I2.101 D 


To understand the origin of the other half of the action of (^)y W nj (k) on Ni(A), namely the 
action of the (D m ) x f s, let us remark that D m is the coefficient of t rn in the expression of the 
automorphism 


T := 


AD 
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D r 


ml 


m 


m 










of the algebra A n <g> k[t\/t pn . This is convenient because it suffices to define the action of T to 
deduce the action of the D m ' s. 

t d 

Proof (of thm l2.9l) Consider the automorphism Tj := e dx i of the algebra A n ®k\t\/t v . It is given 
on generators by 

{ Xn +t i = 7 
Xi i j. 

We first want to show that Tj descends to an automorphism of A®k[t]/t pn . It suffices to check that 

71 Q 'fl 

Tj(f) = f for / a non commutative polynomials in x p - ’s. Since / is of the form f = Hj( a j x 1 ) a h 
with otk € k(x i,... ,x n ) not containing Xj, one has that Tj{a k ) = a k - So in particular 

T j (/) = ^n j (a j T j (xf))a i = /, 

since ) = (T i (x J -)) pB = {xj + t) pH = xf + = xf. 

We can now apply the remark © to Tj to obtain the action of Tj on Ni(A). We then define 
the action of (D^) Xj on Ni(A), for k < p nj , to be the coefficient of t k in the representation of Tj on 
Ni(A), i.e. 

Tj =■■ ^t k ( D k ) Xj . 

□ 

Corollary 2.12 With the conditions of Theorem \2.(A if Ni(A) is finite dimensional (i.e. if the 
abelianization A a b is finite dimensional), and if the relations are noncommutative polynomials in 
the variables x\ \ ... ,Xm ), then dim{Ni{A)) is divisible by p^ ni . 

Proof According to Proposition 12.71 each finite dimensional representation of W n (k ) has dimen- 
sion divisible by p n . In the case of the relations being polynomials of xf with 1 < i < r, the 
tensor product algebra (g) ; W n . (k) acts on Ni(A). Because this is a tensor product of irreducible 
representations of W Ui (k), each of its irreducible representations has dimension divisible by p^ ni . 
□ 

Corollary 2.13 Except for finite dimensionality of Ni(A), suppose that in the situation of Corol¬ 
lary [OH the relations are homogeneous in x\,...,x r . Then, the Hilbert series of Ni(A) with 
respect to the corresponding variables X \,..., X r is divisible by 

(1 + Xi + • • • + xf 1 - 1 )... (1 + x r + • • • + xf 1 '- 1 ), 


in the sense that the ratio is a power series with non-negative integer coefficients. 

Proof Consider the case r = 1, as the general proof follows similarly. Let M = Aj(A). It is a 
Z-graded module over W n (k), with a grading given by deg(x) = 1, deg(D) = —1, and nonnegative 




degrees of the vectors. Because of this, we may take any homogeneous vector and apply Dj until 
getting 0; thus, there exists a common null vector of Dj , namely v\ 7 ^ 0. Let M\ = F± be the 
submodule generated by v\, then it has a basis of {v\,xv\,x 2 v\...). Thus, we have two cases for 
M\. First, if none of these x s v\ = 0, then M\ = k[x\. Second, if x s v\ = 0, where s is minimal but 
positive, then we have that s is a multiple of p ni as by Theorem 12.91 Thus, M\ = k[x\/(x^ pni ) for 
some positive integer j. 

Next, let V 2 7 ^ 0 be a common null vector of Dj € M/F\. We define M 2 as the submodule in 
M/F\ generated by V 2 , and F 2 as the preimage of M 2 in M. Continuing this construction, we make 
an exhaustive filtration F\ C F 2 C F 3 C ... of M such that FjJ T*_i = Mj, and all Mj = k[x] or 
k[x\/(xiP ni ). 

If E is a graded vector space, denote h e as the Hilbert Series of E, i.e., if E = 0 i Ej , then 
h-E = dim {Ei)X l . 

Since h^JA) = h-Mi + ^m 2 + ■ ■ ■, we are done if each hM t is divisible by the desired polynomial. 
To this end, note that if Mj = k[x\ ■ v = (v, xv, ...) and deg(v ) = £, then hM t = + X i+l + • • • = 

(1 + X + • ■ • + X pni ~ 1 )(X t + X £+ P n1 +...). And, if Mi ^ k[x\/( X P ni i) ■ v' , where deg{v') = then 
h Mi = X £ ' + X £ '+ 1 + • • • + X £ '+0~VP ni = (1 + X + • • • + XP ni - l )(X £ ' + x £,+ p 7,1 + • • • + X £, +(j-VP ni ). 
□ 

3 Bigraded Structure of N 2 and N% over Z 

In this section, we give complete descriptions of the abelian group of IVj(A) for i = 2,3 and 
A = X 2 ), where A 2 = 7L{x\,X2). A bigrading of Ak, the free algebra with k generators, 

is given by the total degree in x\,X 2 , ■ ■ ■ ,Xk- This gives us more information about the inherent 
structure of the algebra. 

However, with the added relations from the ideal which is generated by homogeneous 

terms in x\,X 2 , A inherits a bigrading from A 2 which is bounded by m ,n). More precisely, the 
bigrading of a monomial P is given by (l-Plu, | P\ X2 )i where |-P|a;i denotes the total degree in x\ of 
P and \P\x 2 denotes the total degree in X 2 of P. For example, the bigrading of the term x\x\xi is 
given by (2,3). 

In fact, the bigrading over A 2 and A induce a grading over N 2 (A) and X 3 (A). 

When we view (-A 2 ) as finite-dimensional abelian groups, we may induce a bigrading based 

upon the degrees of each generator. 

Since these are abelian groups, they may be decomposed into a free part (copies of Z) and a 
torsion part (direct sum of Z m for integral m) by the Fundamental Theorem of Finitely Generated 
Abelian Groups. Thus, using the data generated by our MAGMA program, we conjecture and 
prove the structures of N 2 and IV 3 . 

We will use the simple but well-known Leibniz Rule throughout: 


Lemma 3.1 


n 

[o>l • • • b] = ^ ^ Q<1 . . . Q-i—1 ? . . . CL n 

i=l 

and 

n 

[a, b 1 ... 6 n ] = ^2 & i • • • ^-i [ a > • • • b n . 

i— 1 


3.1 Structure of .ZV 2 

The aim of this section is to show that the abelian group structure of IV 2 is given by the following 
table: 
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1 


z 

Z 


Z 

T n 

2 


z 

z 


Z 

Ti n 








TO — 1 


z 

z 


Z 

Ti n 

m 


Ti m 

Tim 


Zra 



Table 3: Bigraded Description of N^A) 


where (m, n) = gcd(m,n). In other terms we want to show that 

Theorem 3.2 The free part of N 2 (A ) as a Z-module has a basis {x^x^y |0<i<m — 1,0 <j < 
n — 1}. (Free part description) 


and that 


Theorem 3.3 As a h-module, the elements x^x^ - y for 0 < i < m — 2 (resp are of 

torsion of order n (resp m), except when i = m — 1 for which x'f'~ 1 x 1 f~ l y is of order ( m,n ). 
(Torsion part description) 

Our chain of reasoning in proving Theorem 13.21 starts with forming a basis of -M 2 (^ 2 ) (Lemma 
1331) . This induces a generating family of ^ 2 (^ 2 ) = -^ 2 (^ 2 )/M 3 (^ 2 ) with eventually some redun¬ 
dancy. In order to eliminate this redundancy, we will rewrite these elements using R to arrive to a 
normal form and obtain a basis of A^^). Finally, if we take into account the extra relations of A 
to find as basis of N^(A) ( Theorem 13.2D . then some torsion appears. This torsion part induced by 

A). 


the relations will be separated from the free pa rt of iVi 


Let us recall a presentation of A/M 3 from BEJjT2|, inspired by the seminal paper [FS071 ] by 
Feigin and Shoikhet. 




















Theorem 3.4 A 2 /M^ = [x\,x 2 ,y)/(R) where R is the set of relations 


[xi,x 2 ] = y, 

[xi ,y\ = [x 2 ,y] = y 2 = 0 

Below are three tools we use intermediately to prove HT721 

Remark A basis of A n . denoted B(A n ), is given by monomials in the generators x\, ■ ■ ■ ,x n . 

Lemma 3.5 A basis of M 2 (A 2 ) is given by {vyw \v,w£ B(A n )}. 

Proposition 3.6 A basis of N 2 (A 2 ) as a Z-module is given by {x\x 2 y}. 

Proof Recall the definition of M 2 (A 2 ) = A 2 L 2 (A 2 )A 2 = A 2 [A 2 , A 2 \A 2 . Any 
a linear combination of u[v,w\z where u,v,w,z £ B(A 2 ). 

The Leibniz rule gives u[v,w]z = uQU v^yvjjfz for some Vi,Wi € B(A 2 ); 
there is at least one y term in each monomial, and M 2 is spanned by {v'yw' 
simply a routine checking to verify the linear independence of this basis. □ 

We now prove Proposition 13.61 

Proof Starting with a basis B 2 of M 2 (A 2 ) given by Theorem l3.4l we use the relations from Theorem 
13.21 to rewrite the elements of its image B 2 in N 2 (A 2 ) = M 2 (A 2 ) / M^{A 2 ) in a normal form. Using 
relation (2), we may commute y anywhere within, so we push them to the right of every term by 
convention. 

We now show that x\ and x 2 commute in monomials which contain a y. Let u,w £ B(A 2 ): 

© 2 © 

ux 2 x\wy = u{x\x 2 — y)wy = ux\x 2 wy — uy — ux\x 2 wy. 

Thus, any element of B 2 may be rewritten in the form of x\x 2 y ; the set of all such elements is still 
a generating family, but now is linearly independent in the quotient. □ 

These set us up for the proof of Theorem 13.21 

Proof Now, we finally work with N 2 (A). To show that 0 < i < m — 1 and 0 < j < n — 1, recall 
that A has the additional relations xf l ,x 2 , so if i > m or j > n, then x\x 2 y vanishes. But, for 
0 < i < m — 1 and 0 < j < n — 1, no torsion can occur in total degree i + j < m or n. This is 
because m and n are the degrees of A’s relations. □ 


element in this M 2 is 

note this means that 
v', w' £ B{A 2 )}. It is 


(9) 

( 10 ) 


And Theorem 13.31 


Proof For each bidegree with torsion, we specifically calculate the terms causing torsion. For 
example, to find those with bidegree (m, 1 ), we first note that the term must be of the form x'f'y 
by Proposition 13.61 The generators of N 2 (A) are the images of the generators of N 2 (A 2 ) modulo 
relations xfi = 0, x% = 0. To show its torsion, note that: 

771—1 771—1 771—1 

0 = [xf,x 2 ] = Y x s 1 [x 1 ,x 2 ]xT - s - 1 = Y xlyx ?-*- 1 = Y x i~'y = 

s =0 s=0 s =0 

Similarly, we find that nx 2 ~ 1 y = 0. 

Thus, for all j < n, we have that = 0, so there is TL m torsion there. Likewise, we 

find nx^x^ 1 ?/ = 0 for i < m, so there is 7L n torsion there. 

However, let us consider what happens with l y. We know that mx' 1 ''~ 1 X 2 _1 y = 

nx , 1 n_1 X 2 ^ 1 y = 0. Let k be the order of x'fi" 1 xVf~ l y] then, since for all a,b, amxfi~ 1 X 2 ~ 1 y = 
bnx™~ 1 X 2 ~ 1 y = 0, by Bezout’s Lemma we have k | ( m,n ). Thus, the term generates the group 
^(m,n)- E-1 

3.2 Structure of N 3 

In this section, we prove that the non-zero terms in the bigraded structure of N 3 are given by 
the following table: 


(m, n) 

0 

1 

2 


n — l 

n 

n + 1 

0 

0 







1 


0 

Z 


z 

z 

^ f(n ) 

2 


Z 

z 3 


z 3 

z 2 ©z n 

Z„ © Z f( n ) 









m — 1 


z 

z 3 


z 3 

z 2 ®z n 

Z„ ffi Z f( n ) 

m 


z 

z 2 ©z m 


z 2 ®z m 

z m ©z„ 

f(n) ® r ^ J {m,n) 

m + 1 



Z m © Z f(m) 



^f(m) ® ^(m,n) 

H7 


Table 4: Bigraded Description of N^(A) 


Where (m, n ) = gcd(m , n) and 
Definition 3.7 The function f : N —> N is defined by 


m .= 



k odd 
k even. 




















In addition to the notation y := \x\,x?\ from the previous section, we introduce the following two 
terms: z\ := [xi,y\, z 2 := [x 2 ,y\. 

In this section, we prove the following lemmas about the structure of N^(A) using tools similar 
to those from the previous section: 

Lemma 3.8 The free part of N 3 is generated as aZ-module by the following terms: x\xP 2 z\, x\x 2 z 2 , 
x\x 2 y 2 , for 0 < i < m — 1, 0 < j < n — 1 . (Free part description) 

Lemma 3.9 As a Z-module, the x r f'~ 1 xf 2 y 2 and x™~ 1 x J 2 +1 z\ (resp x^x^^y 2 and x\ +1 x™~ 1 z 2 ) 
terms are of torsion of order m and f(m) (resp n and f(n)), except when j = n — 1, for which 
x , f l ~ 1 x 2 l y is of order (m,n). (Torsion part description) 

First, we show that 

Proposition 3.10 M 3 is generated by u[x\,y]v, u[x 2 ,y]v, and uyvyw, for u,v,w G A. 

Proof We first show that M 3 is generated by u[g, y]v and uyvyw , for u, v, w G A and g G {xi, x 2 }. 
By definition, M 3 = A[A, [.A, .A]].A, so any of its elements may be written as u[a, [b, c]]u for some 
u, a, b, c, v in A 2 . 

We will concentrate on showing that [a, [b, c]] can be written as a sum of u[g, [b, cf\u'. Consider 
a = a\ ■ ■ ■ ak, where each of a* € {xi, x 2 }. We are done if we use the Leibniz Rule: 

k 

[o, [ b , c]] = [ai • • • a k , [b , c]] = X ai ■ ■ • a*_i [a i; [b, c}]a i+ 1 ■ ■ ■ a k . 

1=1 

Next, we will show that [g, [b, c]] can be written as a sum of u[g, [g',d]\v, with g,g ' G {xi,X 2 } 
and u,d,v G A. We apply the Jacobi identity to get [g, [b, c]] = [ b , [g, c]] — [c, [g, b]\. Looking at the 
first term [b, [g, c]], we can apply the Leibniz rule as before to show that it can be written as a sum 
of u[g, [g',d]]v. Since the second term is the same up to order as the first term, we are done. 

Finally, we consider terms of the form [ g , [</, d]], showing that they can be written as a sum of 
the desired basis terms of u[g, y]v and uyvyw. Let d = d\ ■ ■ ■ dj , with each d* G {xi, X 2 }. We apply 
the Leibniz rule once again, this time to d. Thus, 

j j 

[9, [g',d ]] = = XX Ui [3 ’ Widi\]vi + Ui[g',di][g,Vi\ + [g, Ui][g', di\vi) 

i =1 2=1 

for some Ui,Vi G A. The term Ui[g, [</, di]\vi is of the form of u[g, y\v already, as [</, df\ = y or 0. To 
show that [g,Vi] (and simultaneously [g,Ui]) is in the form of uyw (or is equal to 0) with u, w G A, 


we apply the Leibniz rule to vi = Vi t i • • • Vi t e with Vij £ {xi,x 2 }- 


t 

Uiy[g , Uj] = Uiy ^2 v i, 1 •'' 
i=i 


i 

^2 u iV w jy v j 
3 = 1 

v i,j¥ z 9 


with Wj,Vj £ A, which completes the proof. □ 


Then, we recall a theorem by E KM09I ] that is the M 4 analogue of Theorem 13.41 
Theorem 3.11 A presentation of A 2 /M 4 is given by the generators x\,x 2 the following relations: 
[xi,z 2 ] = [x\,zi] = [x 2 , zi\ = [x 2 , z 2 \ = 0, yzi = yz 2 = y 3 = 0, z\ = Z!Z 2 = z\ = 0. 


Armed with Lemma 13.101 and Theorem 13.111 we can find a basis of M 3 /M 4 = IV 3 . 


Proof Our aim is to rewrite the terms E and F in a normal form using rewriting rules from M^s 
basis, where E := u[x,y]v and F := uyvyw for u,v,w € A and x £ {xi,x 2 }- 

Using methods similar to those in Theorem 13.21 we find that x\ and x 2 in monomials like E 
commute, and so E = x\x J 2 zi or x\x 2 z 2 . 

Next, we will rewrite F. We first note that if there is more than one y present in any monomial, 
then all the y's commute with everything within that term, so F may be rewritten as uvwy 2 . Like 
previously, if F = uvwy 2 7 ^ x\x 2 y 2 , then we can also commute each x\ and x 2 in these terms. □ 


We will use a fact in the proof of Lemma 13.91 

Proposition 3.12 Let i > 1. Then, yx\ = x\y — ix^zi and yx 2 = x l 2 y — ix l 2 f l z 2 - 

Proof To find the torsion, we identify all relations for bidegree (m + 1,2), and work our way up 
from there. 

We start off with some algebraic manipulation to get that 

0 = mi™- 1 ), + - L x ™- 2 Zl . (11) 

Let E be the right hand of equation (1). 

First, we would like to prove m(m — 1 )x™~ 1 y 2 = 0. Starting with 0 = [E, x 2 \, we get that 


0 = m(m — l)x™ 2 y 2 . 


Multiplying on the right by x± yields our first relation. 

Second, we would like to show that mx r f ~ 1 y 2 = 0. Right multiplication on equation (1) by y 
yields the relation. 








Third, we will show that mx™ 1 X 2 Zi = 0. With right multiplication by X 2 on the equation 


771—1 , 


mx'i = 0 , commutativity of z i with everything yields our desired relation. 

Finally, we will show that --- -x™~ 1 X 2 Zi = 0. If we right multiply equation (1) by x\. we 

get the following: 

0 = m( T 1) ,rv 1. 


To hnish, we right multiply by X 2 - 

Notice that these monomials end with either y 1 or z\ , which both commute with X 2 \ thus, if we 
right multiply by x\ for 0 < j < n — 3 we get our desired results. 

So, we have found two terms that generate groups: x™” 1 x J 2 y 2 , and x™'~ 1 xi 2 +1 zi, both with 
bidegrees (m + 1 ,j + 2). The first term generates a torsion part of order gcd(m,m(m — 1)) = m, 
while the second generates a torsion part of order (m, ). Thus, the torsion in the bidegree 

is Z m © m(m-i) y For odd m, this is equal to Z m © Z m , and Z m © Z m for even m, so our prior 
Definition 13.71 of f(k) holds. 

Since x\ is symmetric with respect to X 2 , we obtain the same results for the bidegrees (*+2, n+1) 
for 0 < i < m — 3; i.e., the torsion is Z n ffi Z, n (n-i) x . □ 

— — i. n t ——~) 


4 Conclusion 

In this project, we programmed MAGMA [BCP97I ] to compute data about the dimensions and 
ranks of these lower central series ideal quotients for various algebras. Using this data, we formu¬ 
lated and proved conjectures concerning these quotients A r ,(T). Just like how knowing sufficiently 
the divisors of an integer, we have proven a partial result about the substructure of an infinite and 
complex family of algebras in Section [2j And, in Section [3] we characterized the bigraded struc¬ 
ture of N 2 {A) and N^(A) for algebras with two generators over Z. In addition, we have gathered 
over 250 bigraded tables and nearly 100 totally graded tables, which can aid further exploration of 
these algebraic structures and applications. 

5 Future Work 

There is still much that may be explored in this topic. Over Z, we could d escribe the bi¬ 
graded structure of Ni(A 2 ) by utilizing a recently published paper by [dCK13l ] that outlined 
a basis of A/M$. In addition, we could try to produce code and explore individual grading 
of more than just 2 variables. In general, we would like to be able to describe Ni(A), where 
A = Z(xi, • • • , Xk) /( x , • • • , x™ k ). Potential further work is to perform individual grading on the 
Bj(A) defined in the introduction. 

There are several conjectures we were not able to prove by the time of submission: 


1. By comparing Tables 5 and 6 in Section 5, where the only difference is that they were cal¬ 
culated over Z versus F p , we seem to be able to recover Table 6 ’s data from the others’. We 









mod out the free parts by pL, leaving a copy of Z p . If there was torsion Z m in the Table over 
Z, then there would be a copy of Z( p>m ) over F p . All our tables support this. 

2. We have a conjecture about generators for the free part of N±{A), that they are x\,x? 2 v, where 
v € A has one of the following bidegrees: (1,3), (2,2), (3,1), (2,3), (3,2), (3,3). 


3. Though we have a complete description of IVj^A), with A = A 2 /(x™, x 2 ), we have found 
proofs of the same fashion that allow us to conjecture the number of generating terms there 
are in the basis A^A*,): 



By using a complex filtration, a closed form of this expression can be found: 


Re({l + i) k ). 


6 Methods and Tables 

In order to calculate free and torsion subgroups of JVj(A), we use preexisting code that calculated 
JVj(A) over Q for one relation. This required us to modify the code to allow for multiple relations, 
calculations over Z and F p , and most importantly: to calculate bigraded data (that is, degrees of 
individual generators in A 2 ). The code computes each N t after computing the corresponding L* 
and Mi, then moves on to the subsequent IVj+i- 

However, computers can only handle linear systems of size a few thousands. The dimension 
of A 2 in degree n is 2 n , so to compute data with degree n about Ni(A 2 ), we need to solve linear 
systems of size 2 n . Realistically, our last calculable value n = 12, as 2 12 = 4096 bigraded entries. 
So, we work with many data tables of ATj(A) for small i < 12 , automating the collection process 
by writing Java and BASH scripts to convert data to LaTeX tables. Below, we present a small 
selection of our data collection, which contains over 350 tables. 

The rows represent m and the columns represent n, where our relations are x™ = x 2 = 0. A cell 
with a small 0 represents no free component there, while a blank cell indicates that the computer 
was not able to calculate data there. Each non-trivial cell is of the form R , (T), where R represents 
the rank of the free component (Z^), while (T), in parentheses, represents the torsion structure. 
For example, in (2, 5) of Tabled T = (2 • 4) represents Z2 © Z4. Absence of parentheses indicates 
an absence of torsion. 


(m, n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

1 

1 

1 

0 (7) 

0 

0 

0 


2 

0 

1 

1 

1 

1 

1 

1 

0 (7) 

0 

0 



3 

0 

0 (3) 

0 (3) 

CO 

0 

0 (3) 

0 (3) 

CO 

0 

0 

0 




4 

0 

0 

0 

0 

0 

0 

0 

0 





5 

0 

0 

0 

0 

0 

0 

0 






6 

0 

0 

0 

0 

0 

0 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 5: N 2 : h{x\, X 2 ) / {x\, x 7 2 ), Time: 906.16 sec, Memory: 780.78MB 


(m, n) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

1 

1 

0 (2-3) 

0 

0 

0 

0 


2 

0 

1 

1 

1 

1 

1 

0 (2 - 3) 

0 

0 

0 



3 

0 

1 

1 

1 

1 

1 

0 (2-3) 

0 

0 




4 

0 

0 (4) 

0 (4) 

0 (4) 

0 (4) 

0 (4) 

0 (2) 

0 





5 

0 

0 

0 

0 

0 

0 

0 






6 

0 

0 

0 

0 

0 

0 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 6 : IV 2 : 7j{xi, X 2 ) / (x\, x?), Time: 911.82 sec, Memory: 769.03MB 


( m , n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

0 (2) 

0 

0 

0 

0 

0 


2 

0 

1 

3 

3 

2 (4) 

0 (2-4) 

0 

0 

0 

0 



3 

0 

1 

2 (3) 

2 (3) 

1 (3 • 4) 

0 (4) 

0 

0 

0 




4 

0 

0 (3) 

0 (3-) 

0 (3") 

0 (3) 

0 

0 

0 





5 

0 

0 

0 

0 

0 

0 

0 






6 

0 

0 

0 

0 

0 

0 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 7: IV 3 : Z(x,y)/(a; 3 ,?/ 4 ), Time: 912.87 sec, Memory: 789.53MB 



















































































( m , n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

0 

0 

0 

0 

0 

0 


2 

0 

1 

3 

3 

2 

0 

0 

0 

0 

0 



3 

0 

1 

3 

3 

2 

0 

0 

0 

0 




4 

0 

1 

2 

2 

1 

0 

0 

0 





5 

0 

0 

0 

0 

0 

0 

0 






6 

0 

0 

0 

0 

0 

0 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 8 : IV 3 : ’L^x^y) /(x 3 , y 4 ), Time: 97654.05 sec, Memory: 2783.16MB 


(m, n) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

1 

1 

1 

0 (7) 

0 

0 


2 

0 

1 

3 

3 

3 

3 

3 

2 (7) 

0 (7*) 

0 



3 

0 

1 

3 

3 

3 

3 

3 

2 (7) 

0 (7*) 




4 

0 

1 

3 

3 

3 

3 

3 

2 (7) 





5 

0 

1 

3 

3 

3 

3 

3 






6 

0 

1 

3 

3 

3 

3 







7 

0 

1 

2 (7) 

2 (7) 

2 (7) 








8 

0 

0 (7) 

T~(7T 

T 77 T 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 9: IV 3 : Z(x,y)/(x 7 ,y 7 ), Time: 879.42 sec, Memory: 754.81MB 
























































(m, n) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

(0, n) 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

(l,n) 

0 

0 

1 

1 

1 

1 

1 

1 

1 

0 

0 


(2, n) 

0 

1 

3 

3 

3 

3 

3 

3 

2 

0 



(3, n) 

0 

1 

3 

3 

3 

3 

3 

3 

2 




(4, n) 

0 

1 

3 

3 

3 

3 

3 

3 





(5, n) 

0 

1 

3 

3 

3 

3 

3 






(6, n) 

0 

1 

3 

3 

3 

3 







(7, n) 

0 

1 

3 

3 

3 








(8, n) 

0 

1 

2 

2 









(9, n) 

0 

0 

0 










(10, n) 

0 

0 











(11, n) 

0 













Table 10: JV 3 : Z 7 (x,y)/(x 7 ,y 7 ), Time: 15927.51 sec, Memory: 4333.34MB 


(m, n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

1 

1 

1 

1 

o (4) 

0 


2 

0 

1 

3 

3 

3 

3 

3 

3 

2(8) 

o (4-8) 



3 

0 

1 

3 

3 

3 

3 

3 

3 

2 ( 8 ) 




4 

0 

1 

3 

3 

3 

3 

3 

3 





5 

0 

1 

3 

3 

3 

3 

3 






6 

0 

1 

3 

3 

3 

3 







7 

0 

1 

3 

3 

3 








8 

0 

1 

2 ( 8 ) 

2 ( 8 ) 









9 

0 

a (4) 

o (4-8) 










10 

0 

0 











11 

0 













Table 11: JV3 : 7L(x,y)/(x 8 ,y 8 ), Time: 876.37 sec, Memory: 754.19MB 
























































(m, n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 

0 (9) 


2 

0 

1 

3 

3 

3 

3 

3 

3 

3 

2(9) 



3 

0 

1 

3 

3 

3 

3 

3 

3 

3 




4 

0 

1 

3 

3 

3 

3 

3 

3 





5 

0 

1 

3 

3 

3 

3 

3 






6 

0 

1 

3 

3 

3 

3 







7 

0 

1 

3 

3 

3 








8 

0 

1 

2 

(8) 

2(8) 









9 

0 

0 (4) 

0 

(4-8) 










10 

0 

0 











11 

0 













Table 12: N 3 : Z(x, y)/(x 8 , y 9 ), Time: 877.02 sec, Memory: 753.88MB 


( m , n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

1 

0 (2 ■ 5) 

0 (2) 

0 

0 

0 

0 


2 

0 

0 

1 

3 

3 

0 (2 2 ■ 3 • 4 • 5) 

0 (2 2 ) 

0 

0 

0 



3 

0 

1 

3 

6 

5(4) 

0 (2 2 ■ 4 3 • 3 2 ) 

0 (2 2 ■ 4) 

0 

0 




4 

0 

1 

3 

6 

5(4) 

0 (2 2 • 4 3 • 3 2 ) 

0 (2 2 ■ 4) 

0 





5 

0 

1 

3 

5(5) 

4(4 ■ 5) 

0 (2 ■ 4 3 • 3 2 ) 

0 (2 • 4) 






6 

0 

0 (2 ■ 5) 

0 (5 3 ■ 2 • 4) 

0 (5 5 ■ 2 ■ 4 2 ) 

0 (5 4 • 2 ■ 4 2 ) 

0 (4 2 ) 







7 

0 

0(5) 

o(5 2 ) 

0 (5 3 ) 

0 (5 2 ) 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 13: N 4 : Z(x, y)/(x 5 , y 4 ), Time: 524.7 sec, Memory: 772.22MB 
























































(m, n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 


2 

0 

0 

1 

3 

3 

3 

3 

3 

3 

3 



3 

0 

1 

3 

6 

6 

6 

6 

6 

6 




4 

0 

1 

3 

6 

6 

6 

6 

6 





5 

0 

1 

3 

6 

6 

6 

6 






6 

0 

1 

3 

6 

6 

6 







7 

0 

1 

3 

6 

6 








8 

0 

1 

3 

6 









9 

0 

1 

3 










10 

0 

1 











11 

0 













Table 14: IV4 : Z(x,y)/(x 101 ), Time: 878.2 sec, Memory: 753.88MB 


(m, n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 (2) 

0 

0 

0 

0 

0 

0 


2 

0 

0 

1 

3 

0 (2 2 ■ 3' 2 ) 

0 (3) 

0 

0 

0 

0 



3 

0 

1 

3 

4(3) 

0 (3 4 -2 2 ) 

a (3*) 

0 

0 

0 




4 

0 

0 (2) 

0 (2 J ■ 3 J ) 

0 (3 4 • 2 J ) 

CO 

0 

a (3*) 

0 

0 





5 

0 

0 

0 (3) 

0 (3 2 ) 

0 (3 a ) 

0 (3) 

0 






6 

0 

0 

0 

0 

0 

0 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 15: N 4 : Z (x,y)/(x 3 ,y 3 ), Time: 1730.05 sec, Memory: 1582.34MB 
























































(m, n ) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

1 

0 (2-5) 

0 (2) 

0 

0 

0 

0 


2 

0 

0 

1 

3 

3 

0 (2 2 ■ 3 • 4 • 5) 

0 (2 2 ) 

0 

0 

0 



3 

0 

1 

3 

5 (3) 

4 (3 • 4) 

0 (2 • 4 3 • 3 2 ) 

0 (2 • 4) 

0 

0 




4 

0 

0 (2) 

0 (2 2 • 3 2 ) 

0 (3 4 • 2 3 ) 

0 (3 4 • 2 3 ) 

0 (2 2 ■ 3' 2 ) 

0 (2) 

0 





5 

0 

0 

0 (3) 

0 (3 2 ) 

0 (3 2 ) 

0 (3) 

0 






6 

0 

0 

0 

0 

0 

0 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 16: JV 4 : Z(x,y)/(x 3 ,y 4 ), Time: 912.87 sec, Memory: 789.53MB 


(m, n) 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

1 

0 (5) 

0 

0 

0 

0 


2 

0 

0 

0 

2 

5 

4 (2 ■ 5) 

0 (2 4 ) 

0 (r) 

0 

0 



3 

0 

0 

2 

6 

9 (3) 

5 (2" • 3" ■ 4 a ) 

0 (2 b • 3 • 4 • 5) 

0 (2 J ) 

0 




4 

0 

1 

4 (2) 

6 (2 J ■ 3 a ) 

6 (2 4 • 3 b ) 

2 (2 a • 3" ■ 4") 

0 (2 4 -3-4) 

0 (2 J ) 





5 

0 

0 

0 (3* • 2) 

0 ( 3 b -2 ' J ) 

O 

to 

u 

TiFiTj - 

0 (2 Z ■ 3^) 






6 

0 

0 

0 (3) 

0 (3-) 

0 (3‘) 

0 (3*) 







7 

0 

0 

0 

0 

0 








8 

0 

0 

0 

0 









9 

0 

0 

0 










10 

0 

0 











11 

0 













Table 17: JV 5 : Z(x,y)/(x 3 ,y 4 ), Time: 912.87 sec, Memory: 789.53MB 
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